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Conditions for coherence transformations under incoherent operations 
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We build the counterpart of the celebrated Nielsen’s theorem for coherence manipulation in this 
paper. This offers an affirmative answer to the open question: whether, given two states p and a, 
either p can be transformed into cr or vice versa under incoherent operations [Phys. Rev. Lett. 113, 
140401(2014)]. As a consequence, we find that there exist essentially different types of coherence. 
Moreover, incoherent operations can be enhanced in the presence of certain coherent states. These 
extra states are coherent catalysts: they allow uncertain incoherent operations to be realized, without 
being consumed in any way. Our main result also sheds a new light on the construction of coherence 
measures. 
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Introduction. — Superposition is a critical property of 
quantum system resulting in quantum coherence and 
quantum entanglement. Quantum coherence and also 
entanglement provide the important resource for quan¬ 
tum information processing, for example, Deutschs algo¬ 
rithm, Shors algorithm, teleportation, superdense cod¬ 
ing and quantum cryptography [l|. As with any such 
resource, there arises naturally the question of how it 
can be quantified and manipulated. Attempts have been 
made to find meaningful measures of entanglement M- 
and also to uncover the fundamental laws of its behav¬ 
ior under local quantum operations and classical com¬ 
munication (LOCC) [3-[T^. The celebrated Nielsen’s 
theorem finds possible entanglement manipulation be¬ 
tween bipartite entanglement states by LOCC Q- Let 

IV’) = Ef=i and 1^) = J2Li be two 

bipartite states whose Schmidt coefficients are ordered 
in decreasing order, ipi > ip 2 ^ > ipd, </>i > </>2 > 

••• > </>d- Then |'0) —>■ \(j)) by LOCC if and only if 
,'0d) ^ This reveals a par¬ 

tial ordering on the entangled states and connects quan¬ 
tum entanglement to the algebraic theory of majoriza- 
tion. 

In [I^, the researchers establish a rigorous framework 
for the quantification of coherence as a resource following 
the viewpoints that have been established for entangle¬ 
ment in 0. And the setting of single copies of coherent 
states is of considerable interest from the practical point 
of view as this is most readily accessible in the labora¬ 
tory. It is expected that theory of coherence manipu¬ 
lation can be established that proceeds along analogous 
developments in entanglement theory [T^ . The aim of 
this paper is to build the counterpart of the Nielsen’s 
theorem for coherence manipulation. What is amazing is 
that majorization is also the key ingredient. It provides 
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the relevant structure that determines the interconvert¬ 
ibility of coherent states. 

Majorization is an active research area in linear al¬ 
gebra. We use Chap. 2 of 0 as our principal refer¬ 
ence on majorization. Suppose x = {xi ,X 2 ,--- , Xd)* and 
y = {yi,y 2 , ■ ■ ■ , ydY are real d-dimensional vectors, here 
X = {xi,X2, • • • , XdY denotes the transpose of row vector 
{xi,X 2 , • • • , Xd). Then x is majorized by y (equivalently 
y majorizes x), written x X y, \i for each k in the range 
1, • • • ,d, Yh=i yf with equality holding when 

k = d, and where the xj indicates that elements are to 
be taken in descending order, so, for example, x\ is the 
largest element in (a;i,--- ,Xd). The majorization rela¬ 
tion is a partial order on real vectors, with x ^ y and 
y ^ X if and only if x^ = y^. 

In the following, we introduce the concepts of inco¬ 
herent states and incoherent operations which are from 
Let H be a finite dimensional Hilbert space with 
dim('H) = d. Fixing a particular basis {|j)})Li, we call 
all density operators (quantum states) that are diagonal 
in this basis incoherent, and this set of quantum states 
will be labelled by I, all density operators p G I are of 
the form 

d 

p = d) 

i=l 

Quantum operations are specified by a finite set of Kraus 
operators {Kn} satisfying KnKn = /, / is the iden¬ 
tity operator on FI. Quantum operations are incoherent 
if they fulfil KnpKl/Tr{KnpK^) G X for all p G X and 
for all n. 

Results. — To state our central result linking coherence 
manipulation with majorization, we need some notation. 

Suppose IV’) = '0i|*) and |V>) = (|>^\^) are any 

ICO 

pure states. \tj)) - > IV*)) read “|V’) transforms incoher¬ 

ently to |(V)” indicates that |V’)(V’I transforms to |(V)(<VI by 
incoherent operations. Then we have the following: 

Theorem 1. |V’) transforms to |V>) using incoherent 
operations if and only if (jV’iP, • • ■ , IV’dP)* is majorized 
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by Md?f- More succinctly, 

IV') l<V) iff (2) 

One direct consequence of Theorem 1 is that there exist 

ICO ICO 

pairs IV') and \(j)) with neither Itp) ->• \(j)) nor \(j)) ->• 

\ip). For example, d = 3, 

IV;) = v/a4|l)+ yo3|2)+ 70313), (3) 

|<V) = 70511)+ 7(U|2)+ 70413). (4) 

These provide an example of essentially different types 
of coherence, from the point of view of incoherent oper¬ 
ations. We will say that 7) and \4>) are incomparable in 
coherence. In addition, for any two pure states \ip), {(j)), 
IV") and 7) can be incomparable with respect to inco¬ 
herence under a change of basis. This may seem odd at 
first, but it turns out that coherence is a basis dependent 
phenomenon. 

For entanglement transformations, a major interest 
has been the catalysis. This enables the conversion be¬ 
tween two initially inconvertible entangled states assisted 
by a lent ent ang led state, which is recovered at the end of 
the process (iG. [l5l - [l^ . For two states {ip) and 7) which 

are incomparable in coherence, if |V')|V) ->■ 171^); we 

say IV') is transformed into |V>) under coherence-assisted 
incoherent operation, and |d) is called a coherent catalyst. 
This state acts much like a catalyst in a chemical reac¬ 
tion: its presence allows a previously forbidden transfor¬ 
mation to be realized, and since it is not consumed it can 
be reused. Here we use the phrase “coherence-assisted” 
because |d) must be coherent. Combining Theorem 1 and 
proofs of Lemma 1, Lemma 2 and Lemma 3 in [l^ . we 
immediately have the following interesting results: 

(i) No incoherent transformation can be catalyzed by 
a maximally coherent state ji/'d) = J2k=i ^1^)- 
shows a surprising property of coherent catalysts: they 
must be partially coherent. If the catalyst has not enough 
coherence, then jV’) can not be transformed into 7) with 
certainty, but if it has too much then the result is same. 

(ii) Two states are interconvertible (i.e., both 7) —>■ 

7) and 17 —>■ IV")) under coherence-assisted incoherent 
operation if and only if they are equivalent up to a per¬ 
mutation of diagonal unitary transformations. One con¬ 
sequence of this result is that if a transition that is for¬ 
bidden under incoherent operation can be catalyzed (i.e. 
IV") 7) under incoherent operation but |V’)|;J) 7)1^) 

for some jd)), then the reverse transition (from \(p) —> 7) 
can not be catalyzed. In particular, only transitions be¬ 
tween incomparable states may be catalyzed. 

(iii) IV') —17 under coherence-assisted incoherent op¬ 
eration only if both 71 ! < IV*!! and jV'dl > IV’dI- 

Theorem 1 provides a necessary condition for coher¬ 
ence measures. By [T^, coherence measures should sat¬ 
isfy the monotonicity under incoherent operations, i.e.. 


C(‘J’(p)) < C{p) for any incoherent operation 4) and state 

p. Let 7) = 7|1)H-fV'dM); IV>) = ^* 111)4 - 

with (IV’iP,--- , IV’dP)* + (|V)ij^,--- ,|7p)‘. By Theo¬ 
rem 1, we have C(|7(V’I) ^ C{\ip){tp\). This necessary 
condition of coherence measure implies the Result 1 in 
[ 2 ^ is not true. That is, Wigner-Yanase-Dyson skew in¬ 
formation 

C{p,K) = -^Tr{[^,K]^) (5) 

is not a good coherence measure since it violates this 
necessary condition. Assume d = 3, let 

K =|1)(1| + 10|2)(2|+5|3)(3|, 

(6) 

\^) =;^|i) + ;^| 2 )- 

It is easy to check that (|, i, + (^ 7 b)* 

01 -| 00 

CmicPlK) = _ >C(|7(V’l,i^) = —• ( 7 ) 

The following construction of coherent measures is 
originated from Theorem 1. For arbitrary pure state 

IV') = E)LiV'*K). we define 7(7)71) = IV'*!^'*' 

{I = 2 ,3,••■, 7 , here (IV'iP'*', |V' 2 p''', • • • , IV’dP'*')* is 
the vector obtained by rearranging the coordinates of 
(717 727 • • • ) 7 dP)* in the decreasing order, and ex¬ 
tending it over the whole set of density matrices as 
Ci{p) = uiinp^ pj7(Pi), where the minimization 

is to be performed over all the pure-state ensembles of p, 
i.e., p = H.jPjPj- In [2l[, we show that 7 are coherence 
measures. 

Theorem 1 also pave the way for the following question: 
suppose there is a pure coherent state 7 ) = SzLi 77 
and we would like to convert it into another pure coherent 
state 7) = X)iLi77 by incoherent operations. Which 
is the greatest probability of success in such a conversion? 
In [2l| , we give the explicit formula of the greatest proba- 

bility T’dV') -^ IV*))- ^ parallel result in entanglement 

theory is optimal local conversion strategy between any 
two pure entangled states of a bipartite system Q. 

Proofs. — Now we do some preparatory work to prove 
Theorem 1 by collecting some useful facts: 

(i) For real vectors x,y, x ^ y ii and only if a; = Ay 
for some doubly stochastic matrix. Recall that a d x d 
matrix A = {oij) is called doubly stochastic if aij > 0 

and Xlti ay = Ejli = 1- 

(ii) For every doubly stochastic matrix A, it is a ma¬ 
trix that may be written as a product of at most d — 1 
T—transforms. A T— transform, by definition, acts as 
the identity on all but two matrix components. On those 
two components, it has the form 

where 0 < t < 1. In terms of transforma¬ 
tion, T{xi,X 2 r ■ ■ = {xi, - ■ ■ ,Xi-i,tXi + (1 - 
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t)xj,Xi+i, ■ ■ ■ Xj-i, {l — t)xi + tXj,Xj+i, ■ ■ ■ ,XdY for some 
indies and 0 < t < 1 . 


(iii) Let tt be a permutation of {1,2,- ■■ ,d} and 

be the permutation matrix corresponding to tt which is 
obtained by permuting the rows of a d x d identity matrix 
according to tt. A permutation matrix has exactly one 
entry 1 in each row and each column and 0 elsewhere. 

(iv) For quantum operation $(•) = '^^Kn ■ K^, it 
is easy to see that $ is incoherent if and only if every 
column of Ar„ in the fixed basis {\i)}f-i is with at most 
1 nonzero entry. 

Now, we are in the position to give the proof of Theo¬ 
rem 1. 

Proof: Firstly, we can suppose all = 

1,2,-•• ,d) are nonnegative and sorted in descending 
order. Indeed, in general case, let f/'fe = 

(/>fc = and > |V’7r(2)| > ••• > 

\'^7r{d)\, l</>a(i)l > l</>a(2)l > ••• > ka(d)l, where Tr,a 
are two permutations of {1,2,-•• ,d}. One can de¬ 
fine U = P7rdiag(e“*“L • • • ) and V = 

Po.diag(e“*^i, • • • , here Ptt and Pa are per¬ 

mutation matrices corresponding to tt and ct, respec¬ 
tively. Note that Ul'tp) V\(j)) ^ I'tp) !</)), we 

can replace If/i) and \<j)) by Ultp) and V\<j)). 

Now, we prove the “if’ part. Assume that 
(IV’iP,--- ,\ipd?y -< y^d^Y- We will apply 

the inductive method. 

Assume dimP = 2. If ■i /;2 = 0, from the majorization, 
it follows that (j )2 = 0. That is Itp) = \(j)) = |I). Then the 
identity operation is the desired. Now we may suppose 

^2 Y 0. Let A = (0<a<l)be the 

doubly stochastic matrix such that 


Define 



(9) 


( 10 ) 


K2 








(11) 


One can check that the incoherent operation whose Kraus 
operators are Ki , K 2 is the desired. 

Assume the result holds true for dimP < d — 1, we 
will prove that the result holds true for dim H = d and 
divide the proof into two cases. 

Case 1. There is a fc (1 < fc < d) such that V’fe 0 
and Tpk+i = • • • = V’d = 0. From the majorization, it 
follows that (jik+i = ■ ■ ■ = (j)d = ^- The k level vec¬ 
tor (I'i/’iP,- • • , \YkYY is majorized by ■ , \YkYY- 

From the inductive assumption, there is an incoherent op¬ 
eration $ on Mfc (the set of all fc x fc level matrices) spec¬ 
ified the Kraus operators P„(n = 1, 2, • • • ,N) such that 


J2i=iYi\Y ^ J2i=i Yi\Y ■ Define K„ = K„ ® -^Id-k, 

then $(.) = p„ . pt is an incoherent operation 

which transforms |'*/’)('*/’I to I'/’)('(’I- 

Case 2. ipd Y 0- Let A be a doubly stochastic ma¬ 
trix with (IV'ip,- • • , \YdYY = ■ , \4>dYY- Note 

that the composition of incoherent operations are also 
incoherent, by the fact (ii), A can be reduced to a 
T—transform for some indices i,j and 0 < t < 1. Let 
TT = (1,2, - •• ,z- 1, j,i-bl,- - • ,j - l,z,j-bl,-- - ,d) be a 
permutation of {1,2, • • • , d}, and 

Pi = Vtdiag(^,--- ,-^), (12) 

Wi Vd 


P 2 = Vl-tdiag(|^, 

0.7-1 ^ 0 j+i ... <Pd\p 

7/)l_l ’ 7/)i ’ t/Jj + I ’ ' i>d' ’’’■ 


(pi <Pi + l 

’ -0i_l ’ 'tpj ’ -0i + l ■ 


(13) 


Then 


k\Ki = Miag(-^,- 

Wl 




(14) 


(1 t)diag( ^ 2 , • • • , . 02 _|, . 02 , y, 2 ||, 




Pd \ 

lA.)- 


(15) 


From (If/'ip, • • • , \YdYY = • • • . \YdYY^ it follows 

that k\Ki + K 2 K 2 = /. Furthermore, it is easy to check 
that $(•) = X)n=i transforms |z/’)(V'| to \(t)){4>\- 

Note that each column of P„(n =1,2) has at most one 
nonzero entry, so $ is incoherent. This finishes the proof 
of the “if’ part. 

To prove the converse, we only consider the three 
dimensional case, other cases can be treated similarly. 
Now, we suppose dim P = 3 and there is an incoherent 
operation $ transforms \tp){Y\ to Let 


^(IV’)(V’I) = = \4>){Y- (16) 

n 

Hence there exist complex numbers q;„ such that 
PnlV’) = ctnlY)- Let kj^\j = 1,2,3) be the nonzero 
element of P„ at j — th column (if there is no nonzero 
element in j—th column, then kj"''^ = 0). Suppose lo¬ 
cates fn{j) — th row. Here, fn{j) is a function that maps 
{2,3} to {1,2,3} with the property that 1 < fn{j) < j- 
f 1 s — t 

Let = j q’ g ^ j- ■ Then there is a permutation 7 r„ 
such that 


K — P 

- J -TT 


0 

V 0 


'^ljn(2)^2 

'^2./„(2)^2” 

0 


'^2,/„(3)fc3” 


(17) 
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From Y.n = I, we get that 


= 1,0-= 1,2,3), 

En^KM2)ki^^ =0, 

E„fci"'<^i,/„(3)4"' = 0, _ 

. Sn('^l,/,.(2)<^l,/„(3) +'^2,/„(2)<^2./„(3))^2"^^3"’^ = 0- 

(18) 

For I'ijj) = ('01, V' 2 , V' 3 )*, by 9' direct computation, one can 
get 


On the other hand, note that in equation (21), 

E„<5i./„(2)|fcr^P0l 

+ X^n'^l,/n(2)'^l,/n(3) ^2 ^ ^3 ^203 (25) 

+ Xn '^l,/n(2)'5l./„(3)4”^^2”V302 

= Xn l<5l./„(2)fc2”V2 + dl./„(3)4"V3p- 

From the definition of majorization and equations 
(18),(21), one can check that 


Kr, 


= p. 


^ + di j„(2)fc^"V2 + di,/„(3)^3"V3 

'^2,/„(2)fc2"V2 + d2J„(3)fc3"V3 

V 


<^3./„(3)fc3”V3 


and so 


(19) 


+ '^1./„(2)A:2”V2 + iJi./„( 3)4”V3 = an0^-i(l). 


<^2,/„(2)^2 V2 + l^2,/„(3)^3 V3 — Clra07r“02)> 


3./„(3)«'3 '03 — «n0,r;r03)- 


'^3./„(3)0^”^ 
Applying X) 


to above equations, we have 


( 20 ) 


01 +Xn'^l./n(2)|fc2"^P0i 

+ X„<5i.;„(3)|A:r)00^ 

+ Xn <^l./„(2)dl,/„(3)4"^fc3"V203 

+ Xn ^l./„(2)^l./„(3)fc3”^^2”V302 

= XJ«nP0Xi(3), 

X„<52,/„(2)|fc^”^?|0|+^^2./„(3)l4”¥l0i 

+ Xn ^2,/n (2)^2,/„ (3) ^2 ^ ^3 ^203 
+ Xn ^2,/„(2)d2./„(3)fc3”^^2’'V302 

= Xnl«.00X.(2)- 

Xn<53,/„(3)|fcr^n0i=Xnl«n00X.(3)- 


( 21 ) 


Note that, for s = 1, 2,3, 


X„l«n00^. 

Xn,7rr^(s) —1 


‘0) 


'X 


+ Xn,7r“bs)=2 l'^"l^02 (22) 


n,7r,i (s)=3 


r 1 ' ^^n,7r. 

P0i, 


Let dij = Xn, 7 rybi)=i 1 < 0 J < 3, then the matrix 
D = (dy) is a doubly stochastic matrix, since |anP = 
1. Furthermore, 


D{4>iAiAir 

= (Xnl«nP0Xl(^) 

This implies that 


Xn 


12^2 


"^yT2) 


,Xn|anP0Xl(3))*. 

”(23) 


(X. 


^ (0?,0i,0i)0 


l«"l^€„-b2)’X. 


I«"l'€„-b3))‘ 


( 24 ) 


^ (XJ«>0X.(l),Xnl«n00X.(2)>Xnl«nP0^-.(3))‘. 

(26) 


Therefore (0i,0i,0i)* ^ (0f,0i,0i)0 

Outlook .—Our results raise many interesting ques¬ 
tions. It would be of great interest to determine when 
a mixed state p can be transformed to a mixed state cr 
by incoherent operations. What we get is if cr is inco¬ 
herent then there exists an incoherent operation $ such 
that $(p) = a for any state p. We show this by explic¬ 
itly constructing an incoherent operation that achieves 
the transformation in the Appendix. What are sufficient 
conditions for the existence of catalysts? Finally, all of 
considerations above implicitly assumed the finite dimen¬ 
sional setting, but this is neither necessary nor desirable 
as there are very relevant physical situations that require 
infinite dimensional systems for their description. Most 
notable are the quantum states of light, that is quan¬ 
tum optics, with its bosonic character requires infinite 
dimensional systems, harmonic oscillators, for their de¬ 
scription. Hence, coherence manipulation and existence 
of catalysts in infinite dimensional systems are needed. 
Mirroring analogous developments in entanglement ma¬ 
nipulation [^ . we expect that the manipulation of co¬ 
herence in infinite dimensional systems can be built. 

Conclusions .— In this manuscript, we give a com¬ 
plete characterization of coherence manipulation for pure 
states in terms of majorization. This result offers an af¬ 
firmative answer to the open question: whether, given 
two states p and cr, either p can be transformed into cr or 
vice versa under incoherent operations [l3j | . The proof of 
the result also provides a effective constructive method 
to find the incoherent operation transforming |0) to |0), 
whenever (|0i0,... , |0d0)‘ ^ (|0ip,--- , |0dP)0 The 
majorization approach used here is similar to that used 
to establish the ordering of entanglement states, which 
led to advancement in the field of quantum computation. 
Based on Theorem 1, some interesting properties of co¬ 
herent catalysts are discovered. 
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Appendix : Transition of mixed states 

We will show if the output mixed state a is incoherent, 
i.e., cr G I, then for any quantum state p, there exists an 
incoherent operation $ such that 4>(/5) = tr. We do this 
by an explicit construction of an incoherent operation. 
Define an incoherent operation 

d 

^i(p) := 

The effect of this operation is to remove all off-diagonal 
elements of Xi,j\i){j\{i A j) from p = jI*)( jL 

leaving the diagonal elements Xi^i\i){i\ intact. Denote 
{Xi = {i\p\i)}f^i and the eigenvalues of 4)i(p) 

and tr, respectively. Let 

^1= yiir|l)(l| + Vi^|2)(2| + ... + y)7^|d)(d|, 

Zl2= Vi^|l)(2| + y)Ii|2)(3| + --- 
+VM^|d-l)(d| + VMrM)(l|, 

* * * 5 

— y/ 11) I ' ' ' T yf ^ms-\-i— i I '^) — l | T ‘ ‘ ’ 

"I" y/ I (M md-\-i-i I: 

Ad = \/l^\^){d\ + •\/ahI^)(^I + ■ ■ ■ + ^Pd-i\d){d — 1|, 

here vrix = x — [^^]d. It is easy to check that 
Yli=i AiAl = I. By a direct computation, one can get 

^ 2 ($i(p)) = J2LiAl<i>i{p)A^ = a. Let $ = $20 4>i, 
then $ is an incoherent operation satisfying <l>(p) = a. 






